0 1
1 1
2 2
3 2^4*3^2*5
4 2^22*3^10*5^4*7^3*11^2*13*17*19*23
5 2^116*3^58*5^28*7^19*11^10*13^9*17^7*19^6*23^5*29^4*31^3*37^3*41^2*43^2*47^2*53^2*59^2*61*67*71*73*79*83*89*97*101*103*107*109*113
